import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * \* Created with IntelliJ IDEA.
 * \* User: Administrator
 * \* Date: 2021/12/1
 * \* Time: 20:03
 * \* To change this template use File | Settings | File Templates.
 * \* Description:
 * \
 */
public class TestDemo3 {
    /*public static int[] intersect(int[] nums1, int[] nums2) {
        if (nums1.length > nums2.length) {//交换数组位置
            return intersect(nums2, nums1);
        }
        // 用于记录nums1中出现的数子与其对应的次数
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int num : nums1) {
            //getOrDefault() 方法获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。
            int count = map.getOrDefault(num, 0) + 1;
            //如果map中不存在Key为num的数，则取默认值0,若存在，则get(key)，最后都加1；
            map.put(num, count);//put() 方法将指定的键/值对插入到 HashMap 中
        }
        // 转存进数组
        int[] intersection = new int[nums1.length];
        int index = 0;
        for (int num : nums2) {
            // 是否存在
            int count = map.getOrDefault(num, 0);
            if (count > 0) {
                intersection[index++] = num;
                count--;
                if (count > 0) {
                    map.put(num, count);//put() 方法将指定的键/值对插入到 HashMap 中
                } else {
                    map.remove(num);
                }
            }
        }
        return Arrays.copyOfRange(intersection, 0, index);

    }*/

//    public static int[] intersect(int[] nums1, int[] nums2) {
//        HashMap<Integer, Integer> map = new HashMap<>();
//        ArrayList<Integer> list = new ArrayList<>();
//
//
//    }
    public static void main(String[] args) {
        int []num1={1,2,2,1};
        int []num2={2,2};
       // intersect(num1,num2);

    }
}
